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Amendments to the Specification: 

Please replace the following: 

Please replace paragraph 0021-0023 with the following: 

[0021] In an exemplary embodiment, a case-sensitive search is performed as a normal 

binary search in a list of all terms. FIG. 2 shows a case-sensitive search. At 202, a 
determination is made whether a search term should be in upper or lower half of the list. At 204, 
the upper or lower half is selected. At 206, a determination is made whether the search term is 
in the upper or lower half of the selected half. At 208, the upper or lower half of the half is 
selected. These steps are repeated until there is only one term in the selected half. If there is 
only one term in the selected half, then at 210, a determination is made whether the one term is 
the search term. If yes, the method ends at 212. To compare terms, the function LT is used 
with parameter case sensitive=true. 

[0022] In an alternative exemplary embodiment, a case-insensitive search can be 

performed in several ways. FIG. 3 shows a first method 300 for a case-insensitive search. At 
302 a binary search for the start of the case insensitively equal terms in the dictionary listing is 
executed. To compare terms, the function LT is used with parameter case sensitive=false. At 
304, for each term an evaluation is made whether it is insensitively equal to the search term. If 
so, at 306, that term is added to the result list. If not, a next term is evaluated at 308. While 
each term can be evaluated one-by-one, these steps may be performed on blocks of two or 
more terms. 

[0023] FIG. 4 shows a second method 400 for a case-insensitive search. At 402 a 

binary search for the start of the case insensitively equal terms in the dictionary listing is 

executed. To compare terms, the function LT is used with parameter case sensitive=false, as 

with 302 in FIG. 3. At 404, a binary search in the dictionary is made for each term to determine 

the last term X that is still insensitively equal to the search term. Given a dictionary ordering of 

uppercase before lowercase, at 406 the last term X is obtained from the search term by 
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converting the search term into lowercase letters. All terms between the start found in 402 and 
the term X found at 406 are the result set. As with method 300, these steps may be performed 
on blocks of two or more terms in parallel. 



TRA2195317v.l 



-4- 



